Removing algorithmic discrimination (with minimal individual error)

نویسندگان

چکیده

We address for the first time problem of correcting group discriminations within a score function, while minimizing individual error. Each is described by probability density function on set profiles. solve analytically in case two populations, with uniform bonus-malus zones where each population majority. then general n entanglement populations does not allow similar analytical solution. show that an approximate solution arbitrarily high level precision can be computed linear programming. Finally, we reverse error should go beyond certain value and seek to minimize discrimination.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithmic Minimal Sufficient Statistic Revisited

We express some criticism about the definition of an algorithmic sufficient statistic and, in particular, of an algorithmic minimal sufficient statistic. We propose another definition, which might have better properties.

متن کامل

Efficient error-cancelling algorithmic ADC

An algorithmic ADC that is insensitive to capacitor mismatch and finite opamp gain and offset is described. Using the differential sampling scheme with the correlated double sampling (CDS) technique together, the virtually errorfree and fast multiply-by-two operation is obtained for the proposed ADC. For an N-bit converter, a new output word is obtained every 4N clock periods, and this represen...

متن کامل

On recovering missing values with minimal error

The paper studies frequency criterions of recoverability of a single missing value from an observed sequence. Stochastic Gaussian stationary processes that are non recoverable in this sense are called minimal processes; they have a degenerate spectral density. The paper considers this problem in a pathwise setting without probabilistic assumptions; recoverability criterions are formulated in th...

متن کامل

On the Algorithmic Implementation of Stochastic Discrimination

ÐStochastic discrimination is a general methodology for constructing classifiers appropriate for pattern recognition. It is based on combining arbitrary numbers of very weak components, which are usually generated by some pseudorandom process, and it has the property that the very complex and accurate classifiers produced in this way retain the ability, characteristic of their weak component pi...

متن کامل

Error Bounds for Minimal

We derive error bounds for bivariate spline interpolants which are calculated by minimizing certain natural energy norms. x1. Introduction Suppose we are given values ff(v)g v2V of an unknown function f at a set V of scattered points in IR 2. To approximate f, we choose a linear space S of polynomial splines of degree d deened on a triangulation 4 with vertices at the points of V. be the set of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2022

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2022.04.051